Chromatic number, clique subdivisions, and the conjectures of ´ s and Erdo ˝ s-Fajtlowicz Hajo Jacob Fox

Source URL: www.juliawolf.org

Matroid Representation of Clique Complexes Kenji Kashiwabara1, Yoshio Okamoto2? , and Takeaki Uno3 1 Department of Systems Science, Graduate School of Arts and Sciences, The University of Tokyo, 3–8–1, Komaba, Meguro

Source URL: research.nii.ac.jp

EXTREMAL GRAPH THEORY AND FACE NUMBERS OF FLAG TRIANGULATIONS OF MANIFOLDS (EXTENDED ABSTRACT) MICHAL ADAMASZEK Introduction. If G = (V, E) is an arbitrary simple, finite, undirected graph, we denote by Cl(G) the clique

Source URL: www.mimuw.edu.pl

SOS Lecture 3: Lower Bounds — 3SAT/3XOR and Planted Clique / Boaz Barak These notes are an expanded version of the notes for my summer course scribed by Akash Kumar In this lecture we will see some lower bounds (or mor

Source URL: www.boazbarak.org

Semantic Segmentation With Object Clique Potentials Xiaojuan Qi Jianping Shi Shu Liu Renjie Liao The Chinese University of Hong Kong

Source URL: www.cse.cuhk.edu.hk

The graph formulation of the union-closed sets conjecture Henning Bruhn1 , Pierre Charbit∗2 , Oliver Schaudt1 , and Jan Arne Telle†3 1

Source URL: www.zaik.uni-koeln.de

• Graph theory
• Mathematics
• Graph coloring
• Matching
• Graph operations
• Order theory
• Bipartite graph
• Union-closed sets conjecture
• Graph minor
• Chordal bipartite graph
• Chordal graph
• Clique

On the Power of the Congested Clique Model ∗ Andrew Drucker Institute for Advanced Study

Source URL: ac.informatik.uni-freiburg.de

THE RAMSEY NUMBER OF THE CLIQUE AND THE HYPERCUBE arXiv:1306.0461v1 [math.CO] 3 Jun 2013 GONZALO FIZ PONTIVEROS, SIMON GRIFFITHS, ROBERT MORRIS, DAVID SAXTON, AND JOZEF SKOKAN

Source URL: arxiv.org

Structural parameterizations for boxicity Henning Bruhn, Morgan Chopin, Felix Joos and Oliver Schaudt Abstract The boxicity of a graph G is the least integer d such that G has an intersection model of axis-aligned d-dime

Source URL: www.zaik.uni-koeln.de

• Boxicity
• Geometric graph theory
• Planar graphs
• Pathwidth
• Intersection graph
• Treewidth
• Chordal graph
• Clique
• Interval graph
• Outerplanar graph
• Vertex cover
• Graph coloring

Semantic Segmentation With Object Clique Potentials Xiaojuan Qi Jianping Shi Shu Liu Renjie Liao The Chinese University of Hong Kong

Source URL: www.cse.cuhk.edu.hk

• Artificial intelligence
• Computational neuroscience
• Computer vision
• Cybernetics
• Applied mathematics
• Image segmentation
• Convolutional neural network
• Graphical models
• Outline of object recognition
• Conference on Computer Vision and Pattern Recognition
• Conditional random field
• Initial and terminal objects